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A central concept in algebraic topology since the 1970's has been that of delooping 



machine {§] [^3[ |29|. Such a "machine" corresponds to a notion of iJ-space, or space with 



[ a multiplication satisfying associativity, unity and inverse properties up to homotopy in 
an appropriate way, including higher order coherences as first investigated in f33|. A 



delooping machine is a specification of the extra homotopical structure carried by the 
loop space QX of a connected basepointed topological space X, exactly the structure 
. allowing recovery of X by a "classifying space" construction. 
i— i ! The first level of structure is that the component set tt (QX) has a structure of group 

\ 7ii(X,x). Classically the Seifert-Van Kampen theorem states that a pushout diagram of 
>■ ; connected spaces gives rise to a pushout diagram of groups 7Tl. The loop space construction 
VtX with its delooping structure being the higher-order "topologized" generalization of 
tti, an obvious question is whether a similar Seifert-Van Kampen statement holds for VtX. 
The aim of this paper is to describe the operation underlying pushout of spaces with 
t^. \ loop space structure, answering the above question by giving a Seifert-Van Kampen state- 
ment for delooping machinery. We work with Segal's machine |28| f36 [. Our Seifert-Van 
Kampen statement is actually contained (in an n-truncated version) in |JT] . In the present 
paper, we don't concentrate on the formal aspects of this, but rather on the aspect of 
q-i effectivity. It turns out that the situation for higher homotopy is actually much better 

j> \ than for tti. one can effectively calculate the pushout of connected loop spaces (of course 
in the nonconnected case, i.e. when the component groups are nontrivial, one has the 
well-known effectivity problems for pushout of groups). Again, rather than concentrate 
on formal aspects we present this in an applied way as an algorithm to describe a finite 
cell complex representing the n-type of QX, for a given finite simply connected simplicial 
complex X. Iterating in a relatively obvious way gives an algorithm for calculating 7Ti(X). 
At the end of the paper we briefly discuss the various formal aspects of the situation and 
possible generalizations to other delooping machines. 

The problem of giving an effective calculation of the n^X) of a simply connected finite 
complex was first solved by E. Brown (||, 1957) — and apparently also by A. Shapiro, 
unpublished. Brown did this by explicitly constructing the fibrations in the Postnikov 
tower of X. His method is unrelated to generalized Seifert-Van Kampen. 

In some sense, the notion of pushout and the Seifert-Van Kampen theorem are well 
known and date back to J. H. C. Whitehead and D. Kan ||T8j. Whitehead showed 
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37j that the pushout of classifying spaces for a diagram of groups, is a classifying 



space for the pushout group, if both morphisms of groups are injective. An immediate 
corollary is the same statement for simplicial groups. This leads to the statement that 
the coproduct of simplicial groups corresponds to coproduct of spaces, when at least one 
of the maps is a cofibration of simplicial groups. Kan used this to describe, for any 
simplicial complex X, a simplicial free group whose "homology" gives the n^X) [fT/j 



|Hj . In fact, the realization of Kan's simplicial group is equivalent to QX with its product 



structure [TE| . 

Kan's description seems to have a certain unconstructibility about it, since one must 



do calculations in simplicial free groups, which doesn't seem to be a finite process. In |TT], 
Curtis showed that the free groups can be replaced by finite level lower central quotients 
(the r-th quotient of the lower central series suffices to calculate Hi for i < log 2 r). This 
makes calculations theoretically effective, and gave a second way (after that of ||) to 
calculate the 7Tj. Note that it still doesn't give a completely satisfactory answer for a 
model for QX since the component groups are infinite. (For example it is not entirely 
clear how one would go about using Kan and Curtis to compute the cohomology ring of 
Q 2 X — whereas this becomes possible, in principle, with the algorithm we present here as 
long as X is 2-connected.) 

Recently Ellis [14| showed that if the 7Tj are finite for i < n then the Curtis quotients 
can be further replaced by quotients which are (nilpotent) finite groups, giving a simplicial 
finite group with the same n-type as X. In this case of finite homotopy groups, one can 
say that the Kan-Curtis method finally gives a theoretically reasonable model for QX. 

In the Whitehead-Kan-Curtis approach, the "delooping structure" which is used is an 
actual associative group structure. In particular it is not invariant under homotopy. This 
cannot be seen as a default in and of itself. However, experience in algebraic topology 
has shown that it is often useful to work with the sole homotopy data which are involved 
in a loop space, rather than an overly strictified but simpler structure. In this sense 
(although this is a matter of opinion) there may be room for improvement in trying to 
do Seifert-Van Kampen for homotopical delooping machinery rather than for simplicial 



groups. For example, Fiedorowicz noted using many examples in [15], that Whitehead's 



result doesn't generalize perfectly well to the case of topological monoids. 

Ronnie Brown has delved extensively into the question of pushouts and Van Kampen 
theorems for 2-types of spaces, or more generally for cases when the loop space has a 
structure of "crossed module" (cf the list of references in 0). A related construction in 
the general case is Loday's correspondence between cubes of spaces and cat n -groups [2~T|. 



Here, some extra structure is required on the original space. In this case R. Brown and 
Loday obtain a Seifert-Van Kampen theorem J7J. 

A similar and essentially equivalent question is whether the classifying space functor 
B going in the other direction, from loop space data to space data, is compatible with 
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"pushouts" . Whitehead f37j proved that this is the case, using the usual classifying space 
construction, for pushouts of discrete groups along monomorphisms. D. MacDuff in a 
special case [22J and Fiedorowicz in general [15] prove a type of pushout theorem for a 
pushout diagram of discrete monoids and the associated pushout diagram of classifying 
spaces. There, there is an essential flatness assumption. The basic reason for this is that 
the pushout in the sense of discrete monoids is not the "right" one. 

One of the main approaches to calculation of loop spaces is based on James' "reduced 
product construction" |Tj| which gives a way of calculating Q'EX and — in generalizations 
using the delooping machines — eventually leads to Q n 'E n X for 1 < n < oo. This has led to 
many results on cohomology of loop spaces (see || for example) but has the disadvantage 
that the suspension tends to stabilize things. 

Of course in rational homotopy theory, all the problems we discuss here have been 
solved in a totally satisfactory way. It would go beyond our present scope to get into 
references for that. 

Beyond these results, I couldn't find any treatment of the Seifert-Van Kampen question 
for QX with its homotopical delooping structure, nor any explicit method of calculating 
ttX. 



This paper is based on the notion of Segal category. In its "monoidal" version (i.e. 
for categories with one object, which is what interests us in the current paper) it is due 
to Segal |H| fl28j , and related notions are due to Stasheff 
matter), Boardman and Vogt H, May |23[ and Thomason 



the first work on this 
H. We will discuss 



E IL. 

(somewhat conjecturally) the relationship between these notions at the end of the paper. 

The generalization to the case of several objects is immediate in Segal's point of view 
(one must suppose that Segal was aware of this), and becomes possible for the other 
delooping machines with the point of view adopted by Thomason and May in | ]25|| , [3T5|. 

In Boardman and Vogt ([|]], p. 102) occurs a notion which is closely related to that of 
Segal category, namely a simplicial set satisfying the "restricted Kan condition" , the Kan 
condition for horns obtained by deleting any but the first or last faces. It seems likely 
that this notion is equivalent to the notion of Segal category, but I haven't investigated 
this yet. This occurence in Boardman and Vogt (1973) looks similar to the example in 
which I personally came across the concept of Segal category in 1993, see 



An extension of the linear-algebra version of Stasheff 's notion of A^-algebra [Q, to 



the case of several objects, is given by Kontsevich in |2(J where it is viewed as a weakened 
version of the notion of "differential graded category" . 



In (Tamsamani []3"5" |) the idea behind the notion of Segal category was iterated to 
obtain the notion of n-category. The definitions of weak n-category of Baez-Dolan Q and 
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Batanin |§ are loosely based on May-type delooping machinery, although the connection 
doesn't seem to be so direct as in Tamsamani's definition. 



In |3T] was proposed a "generalized Seifert-Van Kampen theorem" for the Poincare 
n-groupoid II n (X) defined by Tamsamani in f55f . The notion of (weak) n-groupoid is 
quite analogous to Segal's notion of n-fold delooping machine — and in fact the point of 
view which we shall adopt below is that of Segal's delooping machine rather than that of 
(weak) n-groupoid. The key element in was the operation Cat allowing passage from 



an n-precat to an n-category. This operation is analogous to the description of a group 
in terms of generators and relations. A natural question — stemming from the apparently 
infinite nature of the operation Cat as described in |TI[] — is to what extent this can be 
made effective. 

When viewed in an appropriate n-categorical sense (maybe for n = oo) any equiva- 
lence from spaces to objects with algebraic structure, should satisfy Seifert-Van Kampen. 
Indeed, if the functor is an equivalence then it automatically has to preserve coproducts. 
The real problem is to find classes of algebraic objects and functors (equivalences) with 
the property that one can actually compute the coproducts on the algebraic side. Also, 
of course, the value of the functor on the algebraic side should give more insight into the 
topology of the space than just the space itself. It is in this light that we feel it interesting 
to dwell on effectivity. 

In this paper we will restrict to the question of effectively calculating the 7ii(X) for 
simply connected finite simplicial complexes X. This gives a point of view on the operation 
Cat of |3T| which has a maximum of connectivity with homotopy theory. My main reason 



for looking at this is to get some topological intuition for this operation. In particular, 



the present paper could serve as an introduction to |35| and |3T| . 

Our method gives yet another way (after E. Brown and Kan-Curtis) to calculate the 
7Tj. It doesn't seem to be any more "realistically effective" than the previous methods. The 
first thing which we obtain is an explicit (but large) finite complex representing the n-type 
of QX. But even to calculate Hi(QX) the cell complex we obtain has approximately 



n 2 ^ 



times as many cells as X. This means that to calculate an H 2 q{QX) would require 
more space-time than is available in the entire universe! Even worse, the well-known 
effectivity problems for 7i~i crop in at every stage when we try to calculate 7i"i, and in the 
present state of the algorithm, the complexity is unbounded. It is likely, of course, that 
some improvements could be made. It is unclear whether this could take things from a 
theoretical to an actually useful effectivity. 

I would like to thank Andre Hirschowitz, whose numerous questions and suggestions 
led to the paper Zouhair Tamsamani whose work catalyzed the thoughts which 
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go into the present paper; and Ronnie Brown who pointed out that a generalized Van 
Kampen-type theorem is only interesting if it can be made effective. 

1. Segal categories 

The references for this section are JIJ and ||36| . 

Let A denote the simplicial category whose objects are denoted m for positive integers 
m, and where the morphisms p — > m are the (not-necessarily strictly) order-preserving 
maps 

{0,l,...,p}^{0,l,...,m}. 

A morphism 1 — > m sending to i — 1 and 1 to i is called a principal edge of m. A 
morphism which is not injective is called a degeneracy. 
A Segal precat is a bisimplicial set 

A = {A Pjk , p, k e A} 

(in other words a functor A : A° x A° — > Sets) satisfying the globular condition that the 
simplicial set k \— > A 0t k is constant equal to a set which we denote by A (called the set 
of objects). 

If A is a Segal precat then for p > 1 we obtain a simplicial set 

k I— > A p ^ 

which we denote by A p /. This yields a simplicial collection of simplicial sets. One could 
instead look at simplicial spaces (i.e. take the A v i to be spaces with Aq discrete). This 
gives an equivalent theory, although there are degeneracy problems which apparently need 
to be treated in an appendix in that case ( [p5|| p6|). We note in passing that this necessary 
appendix is missing from p5fl . 

For each m > 2 there is a morphism of simplicial sets whose components are given by 
the principal edges of m, which we call the Segal map: 

Ami —> Ax/ x Ao . . . x Ao Ax/. 

The morphisms in the fiber product A\/ — > A are alternatively the inclusions — > 1 
sending to the object 1, or to the object 0. 

We would like to think of the inverse image Ai/(x, y) of a pair (x, y) G A x A by the 
two maps A\/ — > A Q referred to above, as the simplicial set of maps from x to y. 

We say that a Segal precat A is a Segal category if for all m > 2 the Segal maps 

A m / — ► A\/ x Ao . . . x Ao Ax/. 
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are weak equivalences of simplicial sets. 

The main operation of this paper is a way of starting with a Segal precat and enforcing 
the condition of becoming a Segal category, by forcing the condition of weak equivalence 
on the Segal maps. As a general matter we will call operations of this type A i— ► SeCat(A). 
We give an abstract general discussion in §7 below, but for the body of the paper we do 
things concretely. 

Suppose A is a Segal category. Then the simplicial set p i— > tt (A p /) is the nerve of 
a category which we call t<\A. We say that A is a Segal groupoid if t<iA is a groupoid. 
This means that the 1-morphisms of A are invertible up to equivalence. 

In fact we can make the same definition even for a Segal precat A: we define r<\A to 
be the simplicial set p i— > 7r (v4 p /). 



We can now describe exactly the situation envisaged in Jy |P9|| : a Segal category A 
with only one object, Aq = *. We call this a Segal monoid. If A is a groupoid then the 
homotopy theorists' terminology is to say that it is grouplike. 

Equivalences of Segal categories 

The basic intuition is to think of Segal categories as the natural weak version of the 
notion of topological category. One of the main concepts in category theory is that of 
a functor which is an "equivalence of categories". This may be generalized to Segal 
categories. The same thing in the context of n-categories is due to Tamsamani [[35[ . 



We say that a morphism / : A — > B of Segal categories is an equivalence if it is fully 
faithful, meaning that for x, y G A the map 

A 1/ (x,y)^B 1/ {f(x),f{y)) 

is a weak equivalence of simplicial sets; and essentially surjective, meaning that the in- 
duced functor of categories 

T<i(A) -> T<t(B) 

is surjective on isomorphism classes of objects. (Note that this induced functor will be an 
equivalence of categories as a consequence of the fully faithful condition.) 

The homotopy theory that we are interested in is that of the category of Segal cat- 
egories modulo the above notion of equivalence. In particular, when we search for the 
"right answer" to a question, it is only up to the above type of equivalence. Of course 
when dealing with Segal categories having only one object (as will actually be the case 
in what follows) then the essentially surjective condition is vacuous and the fully faithful 
condition just amounts to equivalence on the level of the "underlying space" A\j. 

In order to have an appropriately reasonable point of view on the homotopy theory 
of Segal categories one should look at the closed model structure (discussed briefly in §7 
below): the right notion of weak morphism from A to B is that of a morphism from A 
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to B' where B B' is a fibrant replacement of B. We don't want to get into this type 
of question in the main part of the paper, since our aim is just to show how to calculate 
with these objects. 

Segal's theorem 

We define the realization of a Segal category A to be the space \A\ which is the 
realization of the bisimplicial set A. Suppose A = *. Then we have a morphism 

1-4.1/1 x [0,1] -> \A\ 

giving a morphism 

L4 V |^|A|. 

The notation \Au\ means the realization of the simplicial set A\i and Q\A\ is the loop 
space based at the basepoint * = A . 



Theorem 1.1 (G. Segal ||29|| , Proposition 1.5) Suppose A is a Segal groupoid with one 
object. Then the morphism 

\Ay\ -> Q\A\. 

is a weak equivalence of spaces. 

Refer to Segal's paper, or also May ( f23fl 8.7), for a proof. 

The translation with n- categories 

We mention briefly the relationship between the notions of Segal category and n- 
category. This will not be used until §7 below. There, we will use it to transfer some 
results on n-categories to results on Segal categories (transfering the proof techniques, 
allowing us to skip the proofs). On the other hand, the reader should also be able, via 
this translation, to use the present paper as an introduction to [05|], J5T | . 



Tamsamani's definition of n-category is recursive. The basic idea is to use the same 
definition as above for Segal category, but where the A p i are themselves n — 1-categories. 
The appropriate condition on the Segal maps is the condition of equivalence of n — 
1-categories, which in turn is defined (inductively) in the same way as the notion of 
equivalence of Segal categories explained above. 

Tamsamani shows [] that the homotopy category of n-groupoids is the same as that 
of n-truncated spaces. The two relevant functors are the realization and Poincare n- 
groupoid n„ functors. Applying this to the n — 1-categories A p / we obtain the following 

1 Actually the proof in |35| using simplicial spaces, is missing a discussion of "whiskering" as is 
standard in delooping and classifying space constructions (cf [^9| 63), |p5| , J36|). Alternatively the proof 
works as it is if "spaces" are replaced by "simplicial sets" . 
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relationship. An n-category A is said to be 1-groupic (notation introduced in ||32|| ) if the 



A p / are n — 1-groupoids. In this case, replacing the A p / by their realizations \A p /\ we 
obtain a simplicial space which satisfies the Segal condition. Conversely if A p / are spaces 
or simplicial sets then replacing them by their U n _i(A p /) we obtain a simplicial collection 
of n — 1-categories, again satisfying the Segal condition. These constructions are not quite 
inverses because 

|il n _i(A p/ )| = r< n _i(A p/ ) 

is the Postnikov truncation. If we think (heuristically) of setting n = oo then we get 
inverse constructions. Thus — in a sense which I will not currently make more precise 
than the above discussion — one can say that Segal categories are the same thing as 1- 
groupic oo-categories. 

The passage from simplicial sets to Segal categories is the same as the inductive passage 



from n — 1-categories to n-categories. In |3T[ was introduced the notion of n-precat, the 

are 



analogue of the above Segal precat. Noticing that the results and arguments in [[H 
basically organized into one gigantic inductive step passing from n— 1-precats to n-precats, 
the same step applied only once works to give the analogous results in the passage from 
simplicial sets to Segal precats. 

The notion of Segal category thus presents, from a technical point of view, an aspect 
of a "baby" version of the notion of n-category. On the other hand, it allows a first 
introduction of homotopy going all the way up to oo (i.e. it allows us to avoid the 
n-truncation inherent in the notion of n-category). 

One can easily imagine combining the two into a notion of "Segal n-category" which 
would be an n-simplicial simplicial set satisfying the globular condition at each stage. It 
is interesting and historically important to note that the notion of Segal n-category with 
only one i-morphism for each i < n, is the same thing as the notion of n-fold delooping 



machine. This translation comes out of Dunn [|T^], which apparently dates essentially 
back to 1984. In retrospect it is not too hard to see how to go from Dunn's notion of 
-E ra -machine, to Tamsamani's notion of n-category, simply by relaxing the conditions of 
having only one object. Metaphorically, n-fold delooping machines correspond to the 
Whitehead tower, whereas n-groupoids correspond to the Postnikov tower. 

2. How to calculate £IX 



Suppose X is a simplicial set with Xo = X\ = *, and with finitely many nondegenerate 
simplices. Fix n. We will obtain, by iterating an operation closely related to the operation 
Cat of [[3TJ, a finite complex representing the n-type of QX. See §7 for a more abstract 
version of this operation which we denote SeCat. 
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Suppose A is a Segal precat with Aq = *. We say that A is (m, k)- arranged if the 
Segal map 

An/ ^ Ay X ... X Ay 

induces isomorphisms on 7Tj for i < k and a surjection on ir^. 

Note that for I > k, adding /-cells to A m / or I + 1-cells to Ay doesn't affect this 
property. 

Theorem 2.1 If A is a Segal precat with A = * and Ay connected, such that A is 
(m, k)- arranged for all m + k < n then there exists a morphism A — > A' such that: 

(1) the morphism \ A\ — > \ A'\ is a weak equivalence; 

(2) A' is a Segal groupoid; and 

(3) the map of simplicial sets A m / — > A' m i induces an isomorphism on Hi for i + m < n. 

The proof of this theorem will be given in §6 below. 

Corollary 2.2 Suppose A is a Segal precat with A = * and A\i connected, such that A 
is (m, k) -arranged for all m + k < n. Then the natural morphism 

\Ay\^n\A\ 

induces an isomorphism on 7Tj for i < n — 1 . 

Proof: Use Theorem |2.1| to obtain a morphism A — ► A' with the properties stated there 
(which we refer to as (l)-(3)). We have a diagram 

\Ay\ -> n\A\ 

I i ■ 

\A'y\ -> Q\A'\ 

By property (1) the vertical morphism on the right is a weak equivalence. By property 
(2) and Theorem the morphism on the bottom is a weak equivalence. By property (3) 
the vertical morphism on the right induces isomorphisms on 7Tj for i < n — 1. This gives 
the required statement. /// 

In view of Corollary |2.2j , in order to calculate the n-type of Q\A\ we just have to 
change A by pushouts preserving the weak equivalence type of \A\ in such a way that A 
is (m, fc)-arranged for all m + k < n + 2. 

Remark: Theorem [2.1| is used only in order to show that our procedure actually gives 
the right answer. In particular it doesn't need an effective proof, and we will make free 
use of infinite sequences of operations, during the proof in §6 below. It is for this reason 
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that it seemed like a good idea to put that proof in a separate section below, since it 
would seem out of place in our current "effective" world. 

We now define an operation where we try to "arrange" A in degree m. This operation 



is inspired by the operation Raj of |!T| . We call this 

A i — > Arr(A, m). 

Fix m in what follows. Let C be the mapping cone of the Segal map 

An/ -»• Ay X . . . X Ay. 

To be precise, as a bisimplicial set 

C = (I x A m/ ) u« xA w (Ay X ... X Ay), 

where I is the standard simplicial interval, and the notation is coproduct of bisimplicial 
sets (note also that the globular condition is preserved, so it is a coproduct of Segal 
precats). Note that {1} x A m / denotes the second endpoint of the interval crossed with 
A m /. We have morphisms 

A m/ A C A Ay X ... X Ay, 

the morphism a being the inclusion of {0} x A m / into I x A m / (thus it is a cofibration 
i.e. injection of simplicial sets) and the second morphism b coming from the projection 
/ x A m / — > A m /. The second morphism b is a weak equivalence. 
We now define Arr(A,m) as follows. For any p, let 

Arr(A,m) p/ := A p/ U ( U A w) ( (J C j 

\p—>m J 

be the combined coproduct of A p / with several copies of the morphism a : A m / — > C , one 
copy for each map p — > m not factoring through a principal edge (see below for further 
discussion of this condition), these maps inducing A m / — > A p /. 

We need to define Arr(A,m) as a Segal precat, i.e. as a bisimplicial set. For this we 
need morphisms of functoriality 

Arr(A,m) p / — > Arr(A,m) q / 

for any q — > p. These are defined as follows. We consider a component of Arr(A,m) p / 
which is a copy of C attached along a map A m / — > Ap/ corresponding to p -> m which 
doesn't factor through a principal edge. If the composed map q — > p — > m doesn't factor 
through a principal edge then the component C maps to the corresponding component 
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of Arr(A,m)i/. If the map does factor through a principal edge q — > 1 — > m then we 
obtain a map C Ay (the component of the map 6 corresponding to this principal 
edge). Compose with the map Ay — > A ? / to obtain a map C — > Note that if the 
map further factors 

q — > — > 1 — > m 
then the map Ai/ — > factors through the basepoint 

Ay ^A ^ A q/ , 

and our map on C factors through the basepoint. This factorization doesn't depend on 
choice of principal edge containing the map — > m. 

One can verify that this prescription defines a functor p i— > Arr(A,m) p / from A to 
simplicial sets. This verification will be a consequence of the more conceptual description 
which follows. 

Let h(m) denote the simplicial set representing the standard m-simplex; it is the 
contravariant functor on A represented by the object m. Let E(m) C h(m) be the 
subcomplex which is the union of the principal edges. 

Notation: If X is a simplicial set and B is another simplicial set denote by X <g> B the 
bisimplicial set exterior product, defined by 

(X <g> B) Ptq := X p x B q . 

If B is any simplicial set then putting h(m) or E(m) in the first variable, we obtain 
an inclusion of bisimplicial sets which we denote 

S(m) ®B <-> h{m) ®B. 

Note that these bisimplicial sets are not Segal precats because they don't satisfy the 
globular condition (they are not constant over in the first variable). However, that the 
morphism of simplicial sets 

(£(m) ® B) 0/ ^ {h{m) ® B) 0/ 

is an isomorphism because E contains all of the vertices. 

If A is a Segal precat then a morphism h(m)®B — > A is the same thing as a morphism 
5 — > A m /. Similarly, a morphism 

E(m) ® 5 -> A 

is the same thing as a morphism 

B -»• Ay x Ao ... x Ao A v . 
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The morphism of realizations 

|E(m) <g> B\ -> |/i(m) <g> £| 
is a weak equivalence. To see this note that it is the product of \B\ and 

|S(m)| — > |/i(m)|, 

and this last morphism is a weak equivalence (it is the inclusion from the "spine" of the 
m-simplex to the m-simplex; both are contractible). 

Suppose B' C B is an injection of simplicial sets. Put 

U : = (E(m) <g> 5) u s{m)0B ' (/i(m) <g> 5') , 

and 

V := /i(m) <g> B. 

We have an injection U V. If A is a Segal precat then a map C/ — > A consists of a 
commutative diagram 

B' -> B 
I I 

A m / — > Ai/ x Ao ■ ■ ■ xa M/- 

The inclusion 

E(m) ®B 

induces a weak equivalence of realizations, because of the fact that the inclusion E(m) <g> 
B' — > /i(m) <g> does. Therefore the morphism \U\ — > |V| is a weak equivalence. 

We can now interpret our operation Arr(A,m) in these terms. Applying the previous 
paragraph to the inclusion A m / c - > C, we obtain an inclusion of bisimplicial sets U ^ V. 
We get a map U ^ A corresponding to the diagram 

Am/ — > C 
I I 

A m / — > Ai/ . . . Ai/. 

The left vertical arrow is the identity map, the top arrow is a and the right vertical arrow 
is b. The bottom arrow is the Segal map. 
It is easy to see that 

Arr(A,m) = A U u V. 

In passing, this proves associativity of the previous formulas for functoriality of Arr(A, m). 
We get 

\Arr(A,m)\ = \A\ U lu{ \V\. 
Since \U\ — > |V| is a weak equivalence, this implies the 
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Lemma 2.3 The morphism induced by the above inclusion on realizations, 

\A\ \Arr(A, m)\ 

is a weak equivalence of spaces. 

Ill 

The key observation is the following proposition. 

Proposition 2.4 Suppose A (with A = * and Ay connected) is (m, k — l)-arranged and 
(p, k) -arranged for some p ^ m. Then Arr(A, m) is {p, k) -arranged and (m, k) -arranged. 

Proof: Keep the hypotheses of the proposition. Let C be the cone occuring in the con- 
struction Arr(A,m). Denote B := Arr(A,m). Then the map 

a : A m/ ^ C 

is weakly equivalent to a map obtained by adding cells of dimension > k to A m /. This 
is by the condition that A is (m, k — rearranged. Let hi, . . . , h u be the /c-cells that are 
attached to A m / to give C. 

We first show that B is (p, /c)-arranged. Note that B p / is obtained from A p / by 
attaching a certain number of /c-cells, h^ m for i — 1, . . . , u indexed by the maps p — > m 
not factoring through the principal edges of m; plus some cells of dimension > k + 1. 
The higher-dimensional cells don't have any effect on the question of whether A is (p, k)- 
arranged. 

On the other hand, Bi/ is obtained from A\j by attaching cells h\~* m for % = 1, . . . , u 
and indexed by the maps 1 — > m not factoring through the principal edges. Note here 
that these maps cannot be degenerate, thus they are the non-principal edges. 

Now Bij x ... x Bi/ (product of p-copies) is obtained from Ai/ x . . . x Ai/ by adding 
/c-cells indexed as ui^ p {h\~* m ) where the indexing 1 — > p are principal edges and 1 — > m 
are non-principal edges. Then by adding cells of dimension > k + 1 which have no effect 
on the question. The notation v\^ p refers to the map 

Ay -> Ay x ... x A v 

putting the base point (i.e. the degeneracy of the unique point in A ) in all of the factors 
except the one corresponding to the map 1 — > p. 

For every principal edge 1 — > p there is a unique degeneracy p — > 1 inducing an 
isomorphism 1 — > 1 and this establishes a bijection between principal edges and degen- 
eracies. Thus we may rewrite our indexing of the fc-cells attached to the product above 
as v p ^i{h]^ m ). 
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Now for every pair (p — > 1, 1 — > m) the composition p — > m is a degenerate morphism, 
not factoring through a principal edge; and these degenerate morphisms are all different 
for different pairs (p — > 1,1 — > to). Thus contains a fc-cell /if^ m for each i = 1, . . . , u 
and each of these maps p — > to (plus possibly other cells for other maps p — > to but we 
don't use these). Take such a cell h v {~* m , and look at its image in B\/ x . . . x Si/ by the Segal 
map. The projection to any factor 1 — > p other than the one which splits the degeneracy 
p — > 1, is totally degenerate coming from a factorization 1 — > — > 1, hence goes to the 
unique basepoint. The projection to the unique factor which splits the degeneracy is just 
the cell h\~^ m . Thus the projection of our cell h^ m to the product is exactly the cell 
Vp^iih}^" 1 ) . This shows that all of the new /c-cells which have been added to the product, 
are lifted as new /c-cells in B p /. Together with the fact that A p / — > A\j x . . . x A\/ was 
an isomorphism on 7Tj for % < k and a surjection for i = k, we obtain the same property 
for Bp/ — > B\j x ... x By. Note that the further fc-cells which are attached to B p / by 
morphisms p — > to other than those we have considered above, don't affect this property. 
(In general, attaching /c-cells to the domain of a map doesn't affect this property, but 
attaching cells to the range can affect it, which was why we had to look carefully at the 
cells attached to By). This completes the proof that B remains (p, /c)-arranged. 

We now prove that B becomes (to, /c)-arranged. Note that B rn / is obtained by first 
adding on C to A m i via the identity map m — > to; then adding some other stuff which we 
treat in a minute. The Segal map for B maps this copy of C directly into Ay x . . . A\/. 
The fact that C is a mapping cone for the Segal map means that the map 

C ^ Ay X ... Ay 

is a homotopy equivalence. In particular, it is bijective on iii for i < k and surjective for 
i = k. 

Now B m j is obtained from C by adding various cells to C along degenerate maps 
to — > m. The new /c-cells which are added to -B^ x ... x B\i (m-factors this time) are 
lifted to cells in B m i added to C via the degeneracies m — > to which factor through a 
principal edge. The argument is the same as above and we don't repeat it. We obtain 
that B is (to, /c)-arranged. 

This completes the proof of the proposition. /// 

Corollary 2.5 Fixn, and suppose A is a Segal precat with A = * and Ay connected. By 
applying the operations A i— > Arr(A, m) for various m, a finite number of times (less than 
(n + 2) 2 ) in a predetermined way, we can effectively get to a morphism of Segal precats 
A^> B such that 

\A\ -> \B\ 

is a weak equivalence of spaces, and such that B is (to, k)- arranged for all m + k < n + 2 . 
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Proof: By Corollary ^3] any successive application of the operations A i— > v4rr(v4, m) 
yields a morphism |A| — > \B\ which is a weak equivalence of spaces. By Proposition |2.4| it 
suffices, for example, to successively apply Arr(A, i) for i — 2, 3, . . . , n + 2 and to repeat 
this n + 2 times. /// 



Corollary 2.6 i%; n, and suppose A is a Segal precat with Aq = * and Ay connected. 
Let B be the result of the operations of Corollary $.3{ . Then the n-type of the simplicial 
set By is equivalent to the n-type offl\A\. 



Proof: Apply Corollaries [T2] and |2.5| . /// 



Going back to the original situation, suppose X is a simplicial set with finitely many 
nondegenerate simplices, with Xq = X\ = *. Apply the above letting A be X considered 
as a Segal precat constant in the second variable, in other words 

Ap^k • Xp. 



Corollary 2.7 Fix n, and suppose X is a simplicial set with finitely many nondegenerate 
simplices, with X = X\ = * . Let A be X considered as a Segal precat. Let B be the result 
of the operations of Corollary \2.Q . Then the n-type of the simplicial set Bi/ is equivalent 
to the n-type of QX . 



Proof: An immediate restatement of 2TB. /// 



Remark: Any finite region of the Segal precat B is effectively computable. In fact it 
is just an iteration of operations pushout and mapping cone, arranged in a way which 
depends on combinatorics of simplicial sets. Thus the n + 1-skeleton of the simplicial set 
By is effectively calculable (in fact, one could bound the number of simplices in B 1 /). 

Corollary 2.8 Fix n, and suppose X is a simplicial set with finitely many nondegenerate 
simplices, with X = X\ = *. Then we can effectively calculate Hi(fl\X\, Z) for i < n. 

Proof: Immediate from above. /// 

In some sense this corollary is the "most effective" part of the present paper, since 
we can get at the calculation after a bounded number of easy steps of the form A i— > 
Arr(A, m). 

3. Getting Ay to be connected 
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We treat here the question of how to arrange A on the level of t<±(A). 

We define operations Arr 0only (A, m) and Arr lonly (A, m). These consist of doing the 
operation Arr(A,m) but instead of using the entire mapping cone C, only adding on 
0-cells to A m / to get a surjection on 7r ; or only adding on 1-cells to get an injection on 
7r . Note in the second case that we don't add extra 0-cells. This is an important point, 
because if we added further 0-cells every time we added some 1-cells, the process would 
never stop. 

To define Arr 0only (A, m), use the same construction as for Arr(A,M) but instead of 
setting C to be the mapping cone, we put 

C := A m/ Li sk (Ay X ... X Ay. 

Here sk denotes the 0-skeleton of the simplicial set, and im means the image under 
the Segal map. Let C C C be a subset where we choose only one point for each con- 
nected component of the product. With this C the same construction as previously gives 
Arr 0only (A,m). 

With the subset C C C chosen as above (note that this choice can effectively be 
made) the resulting simplicial set 

p^n (Arr°™ l y(A : m) p/ ) 
may be described only in terms of the simplicial set 

p i-> ir (A p/ ). 

That is to say, this operation Arr 0only (A, m) commutes with the operation of componen- 
twise applying ttq. We formalize this as 

T<iArr 0only (A,m) = r<iArr 0only (r<iA, m). 

To define Arr lonly (A, m), let C be the cone of the map from A m / to 

im(A m/ ) U ski{Ay x . . . x Ay) 

where sk\{Ay x . . . x A\/)° denotes the union of connected components of the 1-skeleton 
of the product, which touch im(A m /). In this case, note that the inclusion 

A m / ^ C 

is O-connected (all connected components of C contain elements of A m /). Using this C we 
obtain the operation Arr lonly (A, m). It doesn't introduce any new connected components 
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in the new simplicial sets A' p /, but may connect together some components which were 
disjoint in A p /. 

Again, the operation Arr lonly (A, m) commutes with truncation: we have 
T<iArr lonly (A,m) = r<iArr lonly (r<iA, m). 

Our goal in this section is to find a sequence of operations which makes r<i(A)i become 
trivial (equal to *). In view of this, and the above commutations, we may henceforth work 
with simplicial sets (which we denote U = t<\A for example) and use the above operations 
followed by the truncation r<i as modifications of the simplicial set U. We try to obtain 
Ui — *. This corresponds to making Ay connected. 

Our operations have the following interpretation. The operation 

U i-> T^Arr^iU, 2) 

has the effect of formally adding to U\ all binary products of pairs of elements in U\. 
(We say that a binary product of u, v e U\ is defined if there is an element c e U2 with 
principal edges u and v in U\, the product is then the image w of the third edge of c). 
The operation 

U ^ r^Arr^iU^) 

has the effect of identifying w and w' any time both w and w' are binary products of the 
same elements u, v. 
The operation 

U ^ r<iArr 0only (C7, 3) 

has the effect of introducing, for each triple (u, v, w), the various binary products one can 
make (keeping the same order) and giving a formula 

(uv)w = u{yw) 

for certain of the binary products thus introduced. 

It is somewhat unclear whether blindly applying the composed operation 

U i-> T^Arr^^iT^Arr 00 '^^, 3), 2) 

many times must automatically lead to C/i = * in case the actual fundamental group is 
trivial. This is because in the process of adding the associativity, we also add in some 
new binary products; to which associativity might then have to be applied in order to get 
something trivial, and so on. 

If the above doesn't work, then we may need a slightly revised version of the operation 
Arr 0only (U,3) where we add in only certain triples u,v,w. This can be accomplished 
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by choosing a subset of the original C at each time. Similarly for the Arr 0ordy (U, 2) 
for binary products. We now obtain a situation where we have operations which effect 
the appropriate changes on U corresponding to all of the various possible steps in an 
elementary proof that the associative unitary monoid generated by generators U\ with 
relations U2, is trivial. Thus if we have an elementary proof that the associative unitary 
monoid generated by U\ with relations U2 is trivial, then we can read off from the steps 
in the proof, the necessary sequence of operations to apply to get U\ — *. On the level of 
A these same steps will result in a new A with Ay connected. 

In our case we are interested in the group completion of the monoid: we want to obtain 
the condition of being a Segal groupoid not just a Segal category. It is possible that the 
simplicial set X we start with would yield a monoid which is not a group, when the 
above operations are applied. To fix this, we take note of another operation which can be 
applied to A which doesn't affect the weak type of the realization, and which guarantees 
that, when the monoid U is generated, it becomes a group. 

Let I be the category with two objects and one morphism — > 1, and let / be 
the category with two objects and an isomorphism between them. Consider these as 
Segal categories (taking their nerve as bisimplicial sets constant in the second variable). 
Note that |/| and |/| are both contractible, so the obvious inclusion I <-^> I induces an 
equivalence of realizations. 

The bisimplicial set / is just that which is represented by (1, 0) G A x A. Thus for a 
Segal precat A, if / G Ai t0 is an object of Ay (a "morphism" in A) then it corresponds 
to a morphism I — > A. Set 

A f :=A\J7. 

Now the morphism / is strictly invertible in the precategory r<i(Af) and in particular, 
when we apply the operations described above, the image of / becomes invertible in the 
resulting category. If A — * (whence Aq = * too) then the image of / becomes invertible 
in the resulting monoid. Note finally that 

\A\ -> \A f \ = \A\ u 1 ' 1 |7| 

is a weak equivalence. In fact we want to invert all of the 1-morphisms. Let 

A':=AlPf J ^J/j 

where the union is taken over all / G A i0 . Again \A\ — > \A'\ is a weak equivalence. 
Now, when we apply the previous procedure to t<i(A') giving a category U (a monoid 
if A had only one object), all morphisms coming from A\$ become invertible. Note that 
the morphisms in A', i.e. objects of A' 1Q , are either morphisms in A or their newly-added 
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inverses. Thus all of the morphisms coming from A[ become invertible in the category U. 
But it is clear from the operations described above that U is generated by the morphisms 
in A\ Q . Therefore U is a groupoid. In the case of only one object, U becomes a group. 

By Segal's theorem we then have U = tc\{\A\). If we know for some reason that \A\ 
is simply connected, then U is the trivial group. More precisely, search for a proof that 
7Tx = 1, and when such a proof is found, apply the corresponding series of operations to 
t<i(A') to obtain U = *. Applying the operations to A' upstairs, we obtain a new A" 
with \A"\ = \A'\ = \A\ and A", connected. 

Another way of looking at this is to say that every time one needs to take the inverse of 
an element in the proof that the group is trivial, add on a copy of / over the corresponding 
copy of /. 

4. An algorithm for calculating the iTi(X), X simply connected 



We describe how to use the above description of QX inductively to obtain the vTj(A). 
This seems to be a new algorithm, different from those of E. Brown || and Kan-Curtis 
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There is an unboundedness to the resulting algorithm, coming essentially from a prob- 
lem with 7Ti at each stage. Even though we know in advance that the tt\ is abelian, we 
would need to know "why" it is abelian in a precise way in order to specify a strategy for 
making Ay connected at the appropriate place in the loop. In the absence of a particular 
description of the proof we are forced to say "search over all proofs" at this stage. 



The case of finite homotopy groups 

We first present our algorithm for the case of finite homotopy groups. Suppose we 
want to calculate 7T n (X). We assume known that the TCi(X) are finite for i < n. 
Start: Fix n and start with a simplicial set X containing a finite number of nondegenerate 
simplices. Suppose we know that iri(X,x) is a given finite group; record this group, and 
set Y equal to the corresponding covering space of X. Thus Y is simply connected. Now 
contract out a maximal tree to obtain Z with Zq = *. 

Step 1. Let A p k := Z p be the corresponding Segal precat. It has only one object. 
Step 2. Let A 1 be the coproduct of A with one copy of the nerve of the category / 
(containing two isomorphic objects), for each morphism I — > A (i.e. each point in A\^). 
Step 3. Apply the procedure of §3 to obtain a morphism A' — > A" with Ay connected, 
and inducing a weak equivalence on realizations. (This step can only be bounded if we 
have a specific proof that iti(Y, y) — 1). 

Step 4- Apply the procedure of §2 to obtain a morphism A" — > B (inducing a weak 
equivalence on realizations) such that B is a Segal groupoid. By the discussion of §2 and 
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Theorem 



2.1. 



, the n — 1-type of By is effectively calculable. By Segal's theorem, 



\B lf \ ~ n\B\ ~ n|y|, 

which in turn is the connected component of Thus 

ir n (\X\)=n n - 1 (\B 1/ \). 

Step 5. Go back to the Start with the new n equal to the old n — 1 , and the new X equal 
to the simplicial set By above. The new fundamental group is known to be abelian (since 
it is 7r 2 of the previous X). Thus we can calculate the new fundamental group as H\(X) 
and, under our hypothesis, it will be finite. 

Keep repeating the procedure until we get down to n — 1 and have recorded the 
answer. 

How to get rid of free abelian groups in 7T2 

In the case where the higher homotopy groups are infinite (i.e. they contain factors 
of the form Z a ) we need to do something to get past these infinite groups. If we go down 
to the case where tt\ is infinite, then taking the universal covering no longer results in a 
finite complex. We prefer to avoid this by tackling the problem at the level of 7T2, with 
a geometrical argument. Namely, if H 2 (X, Z) is nonzero then we can take a class there 
as giving a line bundle, and take the total space of the corresponding ^-bundle. This 
amounts to taking the fiber of a map X — > K(Z,2). This can be done explicitly and 
effectively, resulting again in a calculable finite complex. In the new complex we will have 
reduced the rank of H2(X, Z) = ^(X) (we are assuming that X is simply connected). 

The original method of E. Brown || for effectively calculating the 7Tj was basically to 
do this at all i. The technical problems in || are caused by the fact that one doesn't have 
a finite complex representing K(Z,n). In the case n = 2 we don't have these technical 
problems because we can look at circle fibrations and the circle is a finite complex. For 
this section, then, we are in some sense reverting to an easy case of [||] and not using the 
Seifert-Van Kampen technique. 

Suppose X is a simplicial set with finitely many nondegenerate simplices, and suppose 
X = X\ = *. We can calculate H 2 (X, Z) as the kernel of the differential 

d:Z x *^Z x 's. 

Here X[ is the set of nondegenerate z-simplices. (Note that a basis of this kernel can 
effectively be computed using Gaussian elimination). Pick an element (3 of this basis, 
which is a collection of integers bt for each 2-simplex (i.e. triangle) t. For each triangle t 
define an S^-bundle L t over t together with trivialization 

L t \ dt = dtx S 1 . 
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To do this, take L t = t x S 1 but change the trivialization along the boundary by a bundle 
automorphism 

dt x S 1 -> dt x S 1 

obtained from a map <9t — > S* 1 with winding number b t . Let be the S^-bundle over 
the 2-skeleton of X obtained by glueing together the L t along the trivializations over their 
boundaries. We can do this effectively and obtain as a simplicial set with a finite 
number of nondegenerate simplices. 

The fact that d((3) = means that for a 3-simplex e, the restriction of to de (which 
is topologically an S* 2 ) is a trivial ^-bundle. Thus extends to an ^-bundle on 
the 3-skeleton of X. Furthermore, it can be extended across any simplices of dimension 
> 4 because all ^-bundles on S k for k > 3, are trivial (H 2 (S h , Z) = 0). We obtain an S 1 - 
bundle L on X. By subdividing things appropriately (including possibly subdividing X) 
we can assume that L is a simplicial set with a finite number of nondegenerate simplices. 
It depends on the choice of basis element /3, so call it L(f3). 

Let 

T = L([3 1 )x x ...x x L([3 r ) 

where . . . , f3 r are our basis elements found above. It is a torus bundle with fiber (S' 1 ) r . 
The long exact homotopy sequence for the map T — > X gives 

n i (T)=n i (X), i>3; 

and 

tt 2 (T) = ker(vr 2 (X) -> TI). 

Note that TI is the dual of H 2 (X, Z) so the kernel ^(T) is finite. Finally, 7Ti(T) = since 
the map 7r 2 (X) — > Z r is surjective. 

Note that we have a proof that 7Ti(T) = 0. 

TTie general algorithm 

Here is the general situation. Fix n. Suppose X is a simplicial set with finitely many 
nondegenerate simplices, with X = * and with a proof that ^i(X) = {1}. We will 
calculate 7ii(X) for % < n. 

Step 1. Calculate (by Gaussian elimination) and record 7r 2 (X) = H 2 (X, Z). 

Step 2. Apply the operation described in the previous subsection above, to obtain a new 

T with m(T) = TTi(X) for i > 3, with T = *, with m(T) = 1, and with tt 2 (T) is finite. 

Let A be the Segal precat corresponding to T. 
Step 3. Use the discussion of §3 to obtain a morphism A — > A' inducing a weak equivalence 
of realizations, such that A\, is connected. For this step we need a proof that tti{T) = 1. 
In the absence of a specific (finite) proof, search over all proofs. 
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Step 4- Use Corollary ^75] to replace A' by a Segal precat B with \A'\ — > |.B| a weak 
equivalence, such that the n— 1-type of By is equivalent to Q\B\ which in turn is equivalent 
to Let Y = By as a simplicial set. 

Note that Y is connected and TTi(Y) is finite, being equal to vr 2 (T). We have tt^X) = 
7Tj_i(F) for 3 < i < n. 

Step 5. Choose a universal cover of Y, and mod out by a maximal tree in the 1-skeleton 
to obtain a simplicial set Z, with finitely many nondegenerate simplices, with Z = *, 
and with a proof that ffi(Z) = 1. We have vrj(X) = 7Tj_i(^) for 3 < i < n. 

Go back to the beginning of the algorithm and plug in {n — 1) and Z. Keep doing this 
until, at the step where we calculate 7r 2 of the new object, we end up having calculated 
Tii(X) as desired. 

Proofs of Godement 

We pose the following question: how could one obtain, in the process of applying 
the above algorithm, an explicit proof that at each stage the fundamental group (of the 
universal cover Z in step 5) is trivial? This could then be plugged into the machinery of 
§3 to obtain an explicit strategy, thus we would avoid having to try all possible strategies. 
To do this we would need an explicit proof that iri(Y) is finite in step 4, and this in 
turn would be based on a proof that 7Ti(Y) = 7r 2 (T) as well as a proof of the Godement 
property that vr 2 (T) is abelian. 

5. Example: ^(S* 2 ) 



The story behind this paper is that Ronnie Brown came by for Jean Pradines' retire- 
ment party, and we were discussing Seifert-Van Kampen. He pointed out that the result 
of |3T| didn't seem to lead to any actual calculations. After that, I tried to use that 



technique (in its simplified Segal-categoric version) to calculate 7i 3 (S 2 ). It was apparent 
from this calculation that the process was effective in general. 

We describe here what happens for calculating tt 3 (S 2 ). We take as simplicial model a 
simplicial set with the basepoint as unique 0-cell * and with one nondegenerate simplex 
e in degree 2. Note that this leads to many degenerate simplices in degrees > 2 (however 
there is only one degenerate simplex which we denote * in degree 1). 

We follow out what happens in a language of cell-addition. Thus we don't feel required 
to take the whole cone C at each step of an operation Arr(A, m); we take any addition 
of cells to A m j lifting cells in A\/ x . . . x A\/. 

We keep the notation A for the result of each operation (since our discussion is linear, 
this shouldn't cause too much confusion). 
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Finally, we will pre-suppose the technique of the proof of Theorem |2.1| in §6 below 
(alternatively, the reader may take the present example as an introduction to the following 
section). 

The first step is to (2, 0)-arrange A. We do this by adding a 1-cell joining the two 
0-cells in A 2 /, in an operation of type Arr(A, 2). Note that both 0-cells map to the same 
point Ay x Ay = *. The first result of this is to add on 1-cells in the A m / connecting 
all of the various degeneracies of e, to the basepoint. Thus the A m / become connected. 
Additionally we get a new 1-cell added onto to A\j corresponding to the third face (02). 
Furthermore, we obtain all images of this cell by degeneracies to — > 1. Thus we get to 
circles attached to the pieces which became connected in the first part of this operation. 
Now each A m / is a wedge of m circles. 

In particular note that A is now (to, rearranged for all m. 

The next step is to (2, 2)-arrange A. To do this, note that the Segal map is 

S 1 v S 1 = A 2/ -> Ay X Ay = S 1 x S 1 . 

To arrange this map we have to add a 2-cell to S 1 VS 1 with attaching map the commutator 
relation. Again, this has the result of adding on 2-cells to all of the A m / over the pairwise 
commutators of the loops. Furthermore, we obtain an extra 2-cell added onto A\j via 
the edge (02). The attaching map here is the commutator of the generator with itself, so 
it is homotopically trivial and we have added on a 2-sphere. (Note in passing that this 
2-sphere is what gives rise to the class of the Hopf map). Again, we obtain the images of 
this S 2 by all of the degeneracy maps to — > 1. Now 



Ay = S 1 V S' 



A 2/ = (S 1 x S 1 ) V S 2 V S 2 , 

and in general A is (to, 2)-arranged for all m (the reader is invited to check for himself). 
Looking forward to the next section, we see that adding 3-cells to A m i for to > 3 in the 



appropriate way as described in the proof of [2.1| , will end up resulting in the addition 
of 4-cells (or higher) to A\j so this no longer affects the 2-type of Ai/. Thus (for the 
purposes of getting n 3 (S 2 )) we may now ignore the A m / for m > 3. 

The remaining operation is to (2, 3)-arrange A. For this, look at the Segal map 
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a 2/ = (s 1 x s 1 ) v s 2 w s 

Ay x Ay = (S 1 V S 2 ) x (S 1 V S 2 ). 

Let C be the mapping cone on this map. Then we end up attaching one copy of C to A\/ 
along the third edge map A 2 / — > A\/. This gives the answer for the 2-type of QS 2 : 

r< 2 (ns 2 ) = r< 2 ((s 1 v s 2 ) ^ sl ^ s2vs2 c) . 
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To calculate 7r 2 (QS 2 ) we revert to a homological formulation (because it isn't easy to 
"see" the cone C). In homology of degree < 2, the above Segal map 

(S 1 x S 1 ) VS 2 VS 2 ^ (S 1 V S 2 ) x (S 1 V S 2 ) 

is an isomorphism. Thus the map A 2 / — » C is an isomorphism on homology in degrees 
< 2, and adding in a copy of C along A 2 i doesn't change the homology. Thus 

H 2 (QS 2 ) = HiiS 1 V S 2 ) = Z. 

Noting that (as we know from general principles) 7Ci(QS 2 ) = Z acts trivially on tt 2 (QS 2 ) 
and 7Ti itself has no homology in degree 2, we get that n 2 (QS 2 ) = H 2 (QS 2 ) = Z. 
Exercise: Calculate n^S 3 ) using the above method. 

Remark: our above recourse to homology calculations suggests that it might be inter- 
esting to do pushouts and the operation Cat in the context of simplicial chain complexes. 

Seeing Kan's simplicial free groups 

Using the above procedure, we can actually see how Kan's simplicial free groups arise 
in the calculation for an arbitrary simplicial set X. They arise just from a first stage 
where we add on 1-cells. Namely, if in doing the procedure Arr(A, m) we replace C by 
a choice of 1-cell joining any two components of A m i which go to the same component 
under the Segal map, then applying this operation for various m, we obtain a simplicial 
space whose components are connected and homotopic to wedges of circles. (We have to 
start with an X having X\ = *). The resulting simplicial space has the same realization 
as X. If X has only finitely many nondegenerate simplices then one can stop after 
a finite number of applications of this operation. Taking the fundamental groups of the 
component spaces (based at the degeneracy of the unique basepoint) gives a simplicial free 
group. Taking the classifying simplicial sets of these groups in each component we obtain a 
bisimplicial set whose realization is equivalent to X. This bisimplicial set actually satisfies 
Apfi = Ao t k — *, in other words it satisfies the globular condition in both directions! We 
can therefore view it as a Segal precat in two ways. The second way, interchanging the 
two variables, yields a Segal precat where the Segal maps are isomorphisms (because at 
each stage it was the classifying simplicial set for a group). Thus, viewed in this way, it 
is a Segal groupoid and Segal's theorem implies that the simplicial set p \— > A Pj i, which is 
the underlying set of a simplicial free group, has the homotopy type of flX. 



6. Proof of Theorem 2.1 



Note that Theorem |2J] is just used to prove that our process works. Thus we may use 
an infinite procedure in its proof. 
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Here is the idea. Let T(m) C h(m) denote some "horn" , i.e. union of all faces but 
one. Use the notations of §1. For any inclusion of simplicial sets B' C B we can set 

U := (r(m) ® B) u T{m) ® B ' (h(m) ® 5') 

and 

:= /i(m) <g> B, 

we obtain an inclusion of bisimplicial sets U C V such that |£/| — > \V\ is a weak equiv- 
alence. If A is a Segal precat and C/ — > A a morphism then set A' := A U u V. The 
morphism \A\ — > \A'\ is a weak equivalence. Note that A' is again a Segal precat because 
the morphism T(m) — > h(m) includes all of the vertices of h(m). Finally, note that for 
p < m — 2 the morphism 

A p/ — >■ A' p/ 

is an isomorphism (because the same is true of Y{m) h(m)). This last property allows 
us to conserve the homotopy type of the smaller A p /. 

We would like to use operations of the above form, to (m, fc)-arrange A. In order to 
do this we analyze what a morphism from U to A means. 

For any simplicial set X, we can form the simplicial set [X, A] with the property that 
a map B — > [X, A] is the same thing as a map X <g> B — > A. If X <^-> K is an inclusion 
obtained by adding on an m-simplex h(m) over a map Z — > X where Z C h(m) is some 
subset of the boundary, then 

[Y,A] = [X,A] x [ZA] A m/ . 

In this way, we can reduce [X, A] to a gigantic iterated fiber product of the various 
components Ap/. 

Claim: there exists a cofibration A — >• A' such that A p / A' p , is a weak equivalence 
for all p, and such that A' is fibrant in the sense that for any cofibration of simplicial sets 
X C Y including all of the vertices of Y, the morphism 

[Y, A'] - [X, A'] 

is a Kan fibration of simplicial sets. In order to construct A', we just "throw in" everything 
that is necessary. More precisely, suppose B' C B is a trivial fibration of simplicial sets. 
A diagram 

B' ->• £ 
M - [X,A'] 

2 Preferably a horn which is compatible with the ordering of the product cf p3, i.e. taking out some 
face except the first or last. This condition is so that our arranging operation will be compatible with 
the notion of Segal category — where some arrows may not be invertible — and not just Segal groupoid. 
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corresponds to a diagram 

U -> X®B 

i i 
A' -> A' 

with [7 = (Kgj.BQU*®- 8 ' The morphism of bisimplicial sets U -> X®S is a weak 

equivalence on each vertical column () p /. Therefore we can throw in to A' the pushout 
along this morphism, without changing the weak equivalence type of the A p /. Note that 
the new thing is again a Segal precat because of the assumption that X C Y contains all 
of the vertices. Keep doing this addition over all possible diagrams, an infinite number 
of times, until we get the required Kan fibration condition to prove the claim. (I have 
expressed this argument in an informal way. The best way to write it up formally speaking 
is certainly in a closed model category formalism — which is left for another time.) 

We now describe a procedure for proving Theorem |2.1| . At each step of the procedure, 
we apply (without necessarily saying so everywhere) the construction of the previous 
claim to recover the fibrant condition. Thus we may always assume that our Segal precat 
satisfies the fibrant condition of the previous paragraph. 

We have already described above an arranging operation A i— > Arr(A,m). We now 
describe a second arranging operation, under the hypothesis that A is a fibrant (in the 
sense of the previous claim) Segal precat. Fix m and fix a horn T(m) C h(m) (complement 
of all but one of the faces, and the face that is left out should be neither the first nor the 
last face). Let C be the cone on the map 

A m/ = [h(m),A] ^ [T(m),A]. 

Thus we have a diagram 

A m/ ^C^[T(m),A}. 

Note that T(m) is a gigantic iterated fiber product of various A p / for p < m. This diagram 
corresponds to a map U — > A where 

U := (r(m) ® C) u r(m) ® A w h{m) ® A m/ . 

Letting V := h{m) ® C we set 

Arr2(A,m) := A U u V. 
Notice first of all that by the previous discussion, the map 

\A\ -> \Arr2(A,m)\ 

is a weak equivalence of spaces. 
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We have to try to figure out what effect Arr2(A,m) has. We do this under the 
following hypothesis on the utilisation of this operation: that A is (m, k — 1 )-arranged, 
and (p, /c)-arranged for all p < m. 

The first step is to notice that the fiber product in the expression of [r(m),A] is 
a homotopy fiber product, because of the "fibrant" condition we have imposed on A. 
Furthermore the elements in this fiber product all satisfy the Segal condition up to k 
(bijectivity on 7Tj for i < k and surjectivity for n k ). Thus the morphism 

[r(m), A] -> A x / x Ao . . . x Ao A x/ 

(the Segal fiber product for m, on the right) is an isomorphism on 7Tj for % < k and a 
surjection for % = k. Thus when we add to A m / the cone C, we obtain the condition of 
being (m, fc)-arranged. 

By hypothesis, A is (m, k — l)-arranged, in particular the map A m / —>■ C is an isomor- 
phism on 7Tj for i < k — 1 and surjective for Tik-i- Thus C may be viewed as obtained from 
A m / by adding on cells of dimension > k. Therefore, for all p the morphisms U p / — > V p / 
are homotopically obtained by addition of cells of dimension > k. 

From the previous paragraph, some extra cells of dimension > k are added to various 
A p / in the process. This doesn't spoil the condition of being (p, fc)-arranged wherever 
it exists. However (and here is the major advantage of this second operation) the A p / 
are left unchanged for p < m — 2. This is because all p-faces of the m-simplex are then 
contained in the horn T(m). 

We review the above results. First, the hypotheses on A were: 

(a) that A is fibrant in the sense of the claim above; 

(b) that A is (p, /c)-arranged for p < m, and (m, k — l)-arranged. We then obtain a 
construction Arr2(A,m) with the following properties: 

(1) the map A p / — > Arr2(A, m) p / is an isomorphism for p < m — 2; 

(2) for any p the map A p / — ► Arr2(A, m) p / induces an isomorphism on 7Tj for % < k — 1; 

(3) if A is (p, fc)-arranged for any p then Arr2(A, m) is also (p, /c)-arranged; 

(4) and Arr2(A,m) is (m, fc)-arranged. 

Remark: at m = 2 the operations Arr(A,2) and Arr2(A,2) coincide. 

With an infinite series of applications of the construction Arr2(A,m) and the fibrant 
replacement operation we can prove Theorem [O . The reader may do this as an exercise 
or else read the explanation below. 

Take an array of dots, one for each (p, k). Color the dots green if A is (p, /c)-arranged, 
red otherwise (note that one red dot in a column implies red dots everywhere above). 
We do a sequence of operations of the form fibrant replacement (which doesn't change 
anything) and then Arr2(A,m). When we do this, change the colors of the dots appro- 
priately. 
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Also mark an x at any dot (p,k) such that the 7Ti(A p /) change for any i < k — 1. 
(Keep any x which are marked, from one step to another). If a dot (p, k) is never marked 
with a x it means that the 7Ti(A p A remain unchanged for i < k. 

We don't color the dots (1, k) but we still might mark an x. 

Suppose the dot (m, k) is red, the dots (p, k) are green for p < m and the dot (m, k — 1) 
is green. Then apply the fibrant replacement and the operation Arr2(A,m). This has 
the following effects. Any green dot (p, j) for p < m — 2 (and arbitrary j) remains green. 
The dot (m — 1, k) remains green. However, the dot [m — 1, k + 1) becomes red. The dot 
(m, k) becomes green. The dots (m — 1, k) and (m, k), as well as all (p, k) for p > m, are 
marked with an x. The dots above these are also marked with an x but no other dots 
are (newly) marked with an x. 



In the situation of Theorem |2.1| , we start with green dots at (p, k) for p + k < n. We 
may as well assume that the rest of the dots are colored red. Start with (m, k) = (n+1, 0) 
and apply the procedure of the previous paragraph. The dot (n + 1, 0) becomes green, the 
dot (n, 0) stays green, and the dots (n, 0), (n + 1, 0), . . . are marked with an x . Continue 
now at (n, 1) and so on. At the end we have made all of the dots (p, k) with p + k = n + 1 
green, and we will have marked with an x all of the dots (p, k) with p + k = n (including 
the dot (l,n — 1); and also all of the dots above this line). 

We can now iterate the procedure. We successively get green dots on each of the lines 
p + k = n + j for j = 1, 2, 3, . . .. Furthermore, no new dots will be marked with a x . After 
taking the union over all of these iterations, we obtain an A' which is (p, /c)-arranged for 
all (p, k). Thus A 1 is a Segal category. 

Note that the morphism \A\ — > \A'\ is a weak equivalence of spaces. 

By looking at which dots are marked with an x , we find that the morphisms 

Av -> Ki 



induce isomorphisms on 7Tj whenever i < n—p. This completes the proof of Theorem |2TT 

/// 



7. Complementary remarks 



What we are doing above is essentially applying generalized Seifert-Van Kampen. To 
explain this, we remark first of all that the category SPC of Segal precats has a structure 
of closed model category which we shall now explain (refering to |JI|] for the proofs). 

The cofibrations are the injections of bisimplicial sets. 

In order to define the notion of weak equivalence, we need an operation SeCat which 
transforms a Segal precat A into a Segal category SeCat(A). This can be defined, for ex- 
ample, as the direct limit of an infinite number of applications of the operation Arr(A, m). 
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(One has to be careful about using the operation Arr2(A,m) defined in §6 because we 
need to pay attention to the direction of arrows — this was why we didn't allow the horns 
obtained by taking out the first or last faces). For the present abstract purposes it will 
be more convenient to define SeCat in the following way (this mimics the discussion in 



31j and we don't repeat the proofs). We say that a Segal precat A is marked if for every 



inclusion of finite complexes B' ■=— > B and every map 

u : E(m) <g> B -> A 

together with compatible extension 

v : h(m) <g> B' -> A, 

we are given an extension of these two to a map 

f(B' C B, u, v) : h{m) <g> B -> A 

It is clear that if A is marked then it is a Segal category. It is also clear that for any Segal 
precat A there is a universal morphism 

r] : A -> SeCat(A) 

to a marked Segal precat (universal in the sense that if 5 is any marked Segal precat and 
A — > -B a morphism, this extends uniquely to a morphism SeCat(A) — > 5). The resulting 
functor SeCat with natural transformation is a monad on the category of Segal precats: 

Lemma 7.1 TTie universal property applied to the identity SeCat(A) — > SeCat(A) gives 
a natural map 

SeCat(SeCat(A)) -> 5eCat(A) 
whose composition with either of the standard inclusions 

SeCat{A) => ^eCat(^eCat(A)) 

is i/ie identity. Thus SeCat is a monad on the category of Segal precats (cf jl^/j. 
// A already a Segal category then the morphism 

A -> SeCat(A) 

zs an equivalence. 
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Proof: See |j31| , Lemma 3.4. /// 



These properties characterize the construction SeCat up to equivalence (cf |yj Propo- 
sition 4.2, but that must be a well-known technique). The construction SeCat(A) can be 
expressed using variants of the operations Arr(A,m) (cf [j3~lj] , §4). 

We return to the discussion of the closed model structure. Say that a morphism 
/ : A — > B is a weak equivalence if SeCat(A) — > SeCat(B) is an equivalence of Segal 
categories. Finally a morphism is said to be a fibration if it satisfies the lifting property 
with respect to all cofibrations which are weak equivalences. 

Caution: the resulting notion of "fibrant" is not the same as the notion refered to in §6 
above (the notion used there was just the convenient thing for the moment). The "official" 
notion of fibrant for Segal precats is the one from the present paragraph. 

Theorem 7.2 The category of Segal precats with the above classes of cofibrations, weak 
equivalences and fibrations, is a closed model category (and is "internal" in the sense of 



The proof of this is essentially the same as that given in |3l] and we don't repeat it 
here. 

One can similarly define notions of Segal 2-category and so on, and at each stage we 
obtain a closed model category. 



As happens in [[JTJ, we obtain a Segal 2-category SECAT whose objects are the fibrant 
Segal categories. 



A similar argument to that of |32| shows that the fibrant replacement SECAT' of the 



Segal 2-category of Segal categories, admits limits. In particular it admits pushouts. 
Here is how to calculate the pushout (similar to the calculation at the end of ||32|): if 

A <- B -> C 

is a diagram in SECAT then it can be replaced by an equivalent diagram (we use the 
same notation) where the morphisms are cofibrations of fibrant Segal precats. Note also 
that this can be done even if we start with a diagram of Segal precats (technically speaking 
the objects of SECAT are fibrant Segal precats, but for calculational reasons we would 
like to look at any Segal precat, identifying it with its fibrant replacement). 

Assuming that the morphisms in the above diagram are cofibrations, let P := A U B C 
be the pushout of Segal precats (i.e. the pushout of bisimplicial sets). To obtain the 
pushout in SECAT, replace P by a weak equivalent fibrant P' . By the definition of weak 
equivalence, 

SeCat(P) -> SeCat(P') 

is an equivalence of Segal categories. Note that P' is already a Segal category and 
P 1 — ► SeCat(P') is an equivalence of Segal categories (the result analogous to this, for 
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n-categories, is proved in |3lH ). The conclusion of all of this is that to get a Segal category 
equivalent to the pushout in SEC AT, we just take 



SeCat(P) = SeCat(A U B C). 

Thus we may consider SeCat(A U B C) as the pushout of Segal categories A, B, and C. 

We say that a Segal category A is 1-connected if for all pairs of objects (x, y), Au(x, y) 
is nonempty and connected. 

The main result of this paper may be rewritten as follows. 

Theorem 7.3 Suppose A <— B — > C is a diagram of fibrations of Segal groupoids such 
that A, B and C have only one object, and are 1-connected. Then the pushout SeCat(AU B 
C) can be effectively calculated within any finite region of (m,k) (using the previous type 
of notation). 

This situation is much better than the situation for the fundamental group, where the 
specification of a group by generators and relations is known not to be effective. 

Now suppose X is a topological space. Tamsamani defines a simplicial space H(X). If 
we apply to each component the singular simplicial complex then we obtain a Segal precat 
which we denote by n Seg (X). Thus denoting by R k = \h(k)\ the standard topological k- 
simplex, 

n Seg (X) M = Hom'(RF x R\X) 

where Horn! denotes the subset of morphisms which are constant on {v } x R k for all of 
the vertices v of X. 

This is already a Segal category, in fact a Segal groupoid (Tamsamani proves that Q,(X) 



satisfies the Segal condition [35]). We call it the Poincare fundamental Segal groupoid of 
X. Note that 

|n Scg (x) v | -fix 

is equivalent to the loop space of X. Since the notion of Segal groupoid is expressly 
intended to be a delooping machine, this is just the statement saying how a loop space 
has the delooping structure. 

If X has a basepoint x then we could define a based version n Seg (X, x) by requiring 
that the vertices {v} x R k get mapped to x. This gives a Segal groupoid with only one 
object. 

If X is simply connected then for any n we can calculate Hs eg (X, x) (up to equivalence 
of Segal groupoids) within the region of dots (m, k) for m + k < n. This is exactly the 
procedure described above. 

We have the following generalized Seifert-Van Kampen theorem for IIg eg (X). 
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Theorem 7.4 Suppose U, V C X are open sets with X — U U V and W := U H V. Then 
the diagram 

u Seg (w) - n Seg (c/) 

I I 
n Seg (v) - n Scg (x) 

zs a pushout of Segal groupoids. If U, V and W are connected then we may choose a 
common basepoint and the diagram of based fundamental Segal groupoids is a pushout. If, 
furthermore, X is simply connected then the pushout can effectively be computed. 

Proof: The realization of bisimplicial sets gives an essential inverse toli-» ITsegPO- This 
is an immediate consequence of Segal's Theorem [TTTJ (cf the argument in ||35|| ). Further- 
more, Il Seg transforms injections of spaces to injections (cofibrations) of Segal precats. 
Thus the upper and left vertical arrows of the above diagram are cofibrations. Let 

u Seg (W) - n Seg (£/) 

1 i 
n Seg (^) - p 

be the pushout of Segal precats (i.e. the pushout of bisimplicial sets). Then 

irisegWI - |n Seg (c/)| 
i i 

is a pushout of spaces (realization transforms pushouts of bisimplicial sets to pushouts of 
spaces). Thus \P\ is equivalent to X. We have a diagram of Segal precats 

p -> n Seg (x) 
i i 

SeCat(P) -> 1 SeCat(n Seg (X)). 

The right vertical arrow is an equivalence of Segal categories (cf |31| Lemma 3.4). In 
general the morphism \A\ — > \SeCat(A)\ is a weak equivalence of spaces. Therefore, in 
the induced diagram of realizations 

\p\ - |n Seg (x)| 
i i 

\SeCat(P)\ -> |SeCat(n Scg (X))| 

the vertical arrows are weak equivalences. On the other hand, both \P\ and |Ilg eg (X)| are 
equivalent to X (by maps compatible with the upper arrow) so the upper arrow is a weak 
equivalence. This implies that 

\SeCat{P)\ -> \SeCat{U Scg {X))\ 
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is a weak equivalence of spaces. However, since both SeCat(P) and SeCat(Jls e g(X)) are 
Segal groupoids, we have 

\SeCat(P)i/(x,y)\ ~ Path x > y \P\ 

and 

ISeCatiUseeWh/fayy ~ Pat/r^ |n Seg (X)|. 
This implies that the morphism 

SeCai(P) -> 5eCat(nseg(X)) 

is a fully faithful morphism of Segal groupoids. The condition that X = UUV means that 
the morphism is surjective on objects. Therefore it is an equivalence, so SeCat(Jls e g{X)) 
is a pushout of our original diagram. Combined with the fact noted above that 

n Seg (X) -> SeCat(U Ses (X)) 

is an equivalence, we obtain that Hs eg (X) is a pushout of our original diagram. This 
completes the proof (the proof in the pointed connected case is the same). /// 

We could say, use this theorem to calculate IIg eg (X). We have essentially done that, 
except that instead of taking pushout of various contractible Segal groupoids one for each 
simplex, we just take pushout of the weakly contractible Segal precats h{m) ® *, which 
amounts to saying, look at a simplicial set X as a Segal precat constant in the second 
variable. If we want to end up with a Segal groupoid we should start with a case where 
the 1-morphisms will be invertible. 

More generally, starting with a simplicial set X we can consider it as a Segal precat 
constant in the second variable, and take SeCat(X). This will not in general be a Segal 
groupoid but only a Segal category: there is no reason for the morphisms to be invertible. 
If X = * then it is a Segal monoid. We could call it the Segal monoid generated by 
generators and relations X. 

This process commutes with the classifying space construction. We have the following 
result: if 

A <- B -> C 

is a diagram of Segal categories, then (changing things by an equivalence) we can assume 
that one of the maps is a cofibration. We have 

\A\ U |B| \C\ = \A U B C\ = \Cat{A U B C)\. 

Thus the classifying space construction (realization) commutes with pushout Cat(AU B C). 
This way we get around the flatness problem pointed out by Fiedorowicz (||I5|, §4), for 
pushout of topological monoids. 
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Relationship with other delooping machines 



Segal's machine is only one of many "machines" describing the structure necessary to 
deloop a space. The other main family of machines is known as the May family, based on 
the notion of operad. A fundamental result in the theory was the passage between these 
two types of machines, see pi — and for a recent addition to the subject, (TI|. We 



briefly recall the technique used to pass between these machines, as well as some basic 
formalism surrounding the May family of machines. 

An operad C is a collection of spaces C(j) together with a "function replacement" 
operation (and a few others) modelled on the structure of the spaces £x{j) °f m aps 
X x ... x X — > X. See |23| for the details. A C-space is an operad morphism C — > Ex 
which is thought of as an "action" of C on X. 

(For our 1-delooping purposes, we apparently don't need to consider the symmetric 



group action, cf the remark in [23[ p. 27 



There is a weaker version of the notion of C-space which is fundamental in the com- 



parison theorems of [25], [36]. To an operad C one associates the category of operators C 



which is a topological category with a functor C — > A° (cf [^| [3~5 or [TJ|] for the defi- 
nitions). Furthermore if II denotes the category used in the above references (essentially 
generated by the principal face maps) then there is a lifting 

n -> C -> A°. 

A special case is when C = M. is the operad with exactly one j-ary operation for each 
j (thought of as a j-fold composition). Then A4 = A°. This yields back Segal's machine. 

One now can define a C-precat, as being a continuous functor A : C — > Top, such that 
the object goes to a discrete set A , which we think of as the set of objects. [] As 
before denote the space image of the object p by A p i. The restriction of A to II allows 
one to look at the Segal maps (similarly to above). We say that A is special (in the usual 
terminology of J29j p5| |36[] fL2| ) or a C-category (a more suggestive terminology) if the 



Segal maps are equivalences. 

The notion of C-space used by May in |23| is recovered as a C-precat (with only one 
object) such that the Segal maps are isomorphisms (not just equivalences). 

In case C = M. and C = A° we recover the previous notions of Segal precats and Segal 
categories. 

Recall |23[j that an A^-operad is an operad C such that the functor C — > A° induces 



an equivalence on morphism spaces. For example, Stasheff's notion of A^-space is the 
notion of a /C-space for an appropriate A^-operad /C. 



3 We ignore the question of properness in the sense of (^3), [^5) |36| since this can be avoided by 
replacing Top by the category of simplicial sets. We keep the topological language here because the 
references for delooping are written in that framework. 
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For any A^-operad C we obtain the analogues of the notions which we have discussed 
above for Segal categories. (From here on we assume without further making this explicit 
that our operads are Aoo-operads) . 

For example, if A is a C-category then we obtain a category t<i(A) whose nerve is the 
simplicial set p i— > 7io(A p /) (the structure of functor on A° is assured by the contractibility 
of the morphism C — > A° — and the fact that this is the nerve of a category is a consequence 
of the speciality condition). 

As before we can define the simplicial set t<\(A) even if A is only a C-precat. 

Suppose A is a C-precat. If Xq, . . . ,x p G A then we denote by A p /(x , . . . , x p ) the 
inverse image of (xq, . . . , x p ) G A^ 1 by the morphism (which is well-defined since Aq is a 
discrete set) A p / — > Aq +1 . In particular, the space Ai/(x,y) is thought of as the space of 
morphisms from x to y. 

We say that a morphism / : A — > B of C-categories (which for now just means a 
natural transformation of continuous functors on C) is /iti/y faithful if for any pair of 
objects x, y G A the morphism Ay{x,y) — > B 1 /(f(x),f(y)) is a weak equivalence of 
spaces. We say that / is faithful if the induced morphism of categories 

T <i A r <i 5 

is surjective on isomorphism classes of objects. Finally, we say that a morphism / : A — » I? 
is an equivalence of C-categories (or just equivalence) if it is fully faithful and essentially 
surjective. 

Conjecture 1 For any Aoo-operarf C ; i/iere zs an operation Catc going from C-precats 
to C-categories such that Catc is a rnonad on the category of C-precats; and if A is a 
C-category then the morphism A —> Catc(A) is an equivalence of C-categories. If 'Ay is 
connected then calculation of Catc(A) is effective. 

The definition of the operation Catc should be similar to our constructive discussion 
of the operation SeCat above (and thus similar to the operation Cat of |3l|| ). 
Pushout: It is easy to define the pushout of C-precats. If 

A <- B -> C 

are two morphisms of C-precats with the first one a cofibration (i.e. the morphisms 
Bp/ — > A p / are cofibrations of spaces) then the rule 

p ^ A p/ lA/ C p/ 

defines a new C-precat (the action of C being defined in the obvious way) which we denote 
by A U B C. 
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If we assume Conjecture [l] then we can define the pushout of C-categories. If 



A <- B -> C 

are two morphisms of C-categories with the first morphism a cofibration, define their 
pushout to be 

Cat c {AU B C). 



In the case being considered in |23) and elsewhere, the categories have only one object. 
In that case, we can revert to the standard terminology and speak of C-spaces. Further- 
more, they are often supposed to be grouplike which just means that t<i(A) is a groupoid 
(i.e. a group in the 1-object case). Pushout will preserve these properties. 

One might call a grouplike C-category a C- groupoid. 

Conjecture 2 The functor which associates to every space X its loop space considered 
as a grouplike C-space, takes pushouts of connected spaces to pushouts of C-spaces, and 
more generally pushouts of (not necessarily connected) spaces to pushouts of C-groupoids. 

Finally, we make the following 

Conjecture 3 For a wide range of A^-operads C, there is a closed model structure on the 
category of C-precats, where the cofibrations are as defined above, the weak equivalences 
are the morphisms A — > B such that the induced Catc{A) — > Catc(B) is an equivalence 
of C-categories, and where the fibrations are the maps satisfying the lifting property with 
respect to trivial cofibrations. 



For M. Conjectures [T], H and |3| are just Lemma ffTTj and Theorems and ffA . 



Remark: The notion of pushout does actually appear in a certain example in [23] 
and ||. Namely, there one considers the free C-space generated by a given space X. 
In our present terms this means taking the bisimplicial set h(l) <g> X and identifying 
the two endpoints to the basepoint. The realization of this bisimplicial set is just the 
suspension EX. On the other hand, applying the operation Catc should give the free 
C-space generated by X. This would prove that this free C-space is the loop space of 



EX — a fact that is underlying all of [23J and M, where this is used to calculate with 



fiXX. This principle goes back to the work of James WE 



In contrast to the above notion of C-category, which is inherently "weak" and hence 
shouldn't depend on the choice of C up to equivalence, the original notion of May p3[] 
(modified by relaxing the requirement that there be only one object) is that of C-category 
in which we require the Segal maps to be isomorphisms. 
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Conjecture 4 For an appropriately chosen A^-operadC (one conjectures that the "little 
1-cube" operadCi of ^ f$BJ should work) in which the spaces fit together "freely enough", 
there is a notion of pushout of C-categories such that the loop space functor from spaces 
to C-groupoids takes pushouts to pushouts. 

It might be interesting to further weaken the notion of operad itself, to the case where 
C is no longer a topological category but only, say, a Segal category, or, why not, a C- 
category! The notion of C-precat should also be replaced by a weak notion of functor 
from C to Top. This last version poses some obvious circularity problems, and it is not 
clear whether they can be resolved. This seems to require a large amount of effort and it 
is not clear whether it has any payoffs. 

The above remarks (eventually including the preceding paragraph but one would hope 
to avoid that) should point the way for an extension of the theory of n-categories of 
based on Segal's delooping machine, to theories based on other types of 1-delooping ma- 
chines. This might eventually lead to comparisons with the other operad-based approaches 
to n-categories ||. 

Relation with the Poincare fundamental n-groupoid U n 

We would like to be able to do something similar to what is done above, to obtain 
effectively an n-groupoid A equivalent to Tamsamani's fundamental n-groupoid U n (X), 
with the part of A within a certain region, finitely calculable. We would like to do this, 
for example, under the hypothesis that the homotopy groups are finite. 

Similarly we would like effectively to be able to calculate the pushout of n-groupoids. 
Of course there is the usual type of problem with ttx, which is even more difficult to avoid 
because, since there may be noninvertible arrows, there doesn't seem to be an analogue 
of the universal cover which would allow us to treat the problem in the finite case. 

The temptation is just to iterate our algorithm for constructing QX, applying it again 
to each of the simplicial sets A p / and so on. The problem is that in order to do this, we 
need a functorial construction. In the above, every time a nontrivial 7Ti is encountered 
(necessarily abelian since coming from the higher iTi(X)) one takes the universal cover to 
get back to a simply connected case. But there is no functorial choice of universal cover, 
so some more work must be done to make the calculation functorial. 

In this connection it should be noted that when the 7Ti(X) are finite for i < n, Ellis' 
construction gives a simplicial finite group with the same n-type as X. Since simplicial 
groups are automatically Kan, we can apply the simplicial version of Tamsamani's IT n to 
obtain an n-category A (it is even fibrant!) such that the components Am are finite sets. 
This remark is the analogue for n-categories of the remark made by Ellis (op cit) for 
ca£ n -groups. Thus we know by another method that it is possible to get a finite II n (X). 
The question we are asking here is whether the algorithm presented above can also be 
made to do the same thing. 
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